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Abstract 



We present an algorithm for determining the Lie point symmetries of dif- 
ferential equations on fixed non transforming lattices, i.e. equations involving 
^ both continuous and discrete independent variables. The symmetries of a 

. ^ specific integrable discretization of the Krichever-Novikov equation, the Toda 

^ lattice and Toda field theory are presented as examples of the general method. 



1 Introduction 

Two different but equivalent infinitesimal formalisms exist for calculating Lie point 



symmetries of differential equations 18 . One is that of 'standard' vector fields 

p q 



^ = ^ ^)9x, + ^ (Pa{x, U)du^ (1) 
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acting on the independent variables Xi and dependent ones Ua in the considered 
differential equation. 

The other is that of the evolutionary vector fields 

q 

X"" = ^Q^{x,u,us)du^, (2) 

a=l 

acting only on the dependent variables. 

The equivalence of the two formalisms is due to the fact that the total derivatives 
are themselves 'generalized' symmetry operators, so for any differential equation 

S{Xi,Ua,Ua,x,, " " " ) = (3) 

we have 

p 

PtX^S\£=o = (prX -J2^^D,JS\£=o = 0. (4) 

i=l 

Here prX^ and prX are the appropriate differential prolongations of and X. 
Relation Q implies that for point transformations we have 

p 

Qa — (pa ^ ] ^jUg^xj ■ (5) 



For all details we refer to e.g. P. Olver's textbook 18 



An advantage of the standard formalism is its direct relation to the group trans- 
formations obtained by integrating the equations 

— = ^i{x,u), — = 0„(x,m), (6) 

Xi\x=0 = Xi, Ua\x=0 = Ua, ^ = 1, " " " , « = 1, " " " , 

One advantage of the evolutionary formalism is its direct relation to the existence 
of flows commuting with the studied equation ^ 

^ Q., (7) 

where is the characteristic of the vector field as in ([s]). 

Another advantage is that the evolutionary formalism can easily be adapted to 
the case of higher symmetries. 

Let us now consider a purely discrete equation, i.e. a difference equation. We 
restrict to the case of one scalar function defined on a two dimensional lattice Umn- 
We shall view m as a continuous variable, introduce two further continuous variables 
X and t and consider (x, t, u) as being evaluated, or sampled at discrete points on 
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a lattice labelled by the indices m, n. We shall write {xmn,tmn,Umn) for values at 
these points. 

A difference system will consist of relations 



^a{Xm+k,n+h tm+k,n+h Um+k,n+l) — 0, a — 1, ■ ■ ■ , A ^ k < k^, ^ ^ ^ ^ 



Ml 



between the variables x, t, and u evaluated at a finite number of points on a lattice. 

A Lie point symmetry of the system ([s]) will be generated by a vector field of 
the form 

We see that the vector field (|9]) for difference equations has the same form as ([T]) 
for differential ones. Its prolongation is however different, namely 

prX = Xm+fc,n+z, (10) 



where the sum is over all points figuring in the system ([8j). 

In the continuous limit the system dsj) goes into a partial differential equation, 



eq. (10) goes into the usual prolongation of a standard vector field (i.e. it also acts 
on functions of derivatives). 

For recent reviews of the theory of continuous symmetries of difference equations 
see Ref. |2||ll)|22|. 

The purpose of this article is to consider an intermediate case, that of differential- 
difference equations. In Section[2]we shall take a 'semicontinuous' limit, i.e. leave the 
variable x discrete but let t tend to a continuous variable. This will provide us with 
both a standard and an evolutionary formalism for calculating point symmetries of 
differential-difference equations. In Section [3] we consider several special cases and 
prove some theorems that greatly simplify the calculation of symmetries. Section |4] 
is devoted to examples and Section 5 to a summary of the results obtained. 



2 Lie point symmetries of difference systems and 
their semicontinuous limit 

2.1 The semicontinuous limit 

A difference system is defined on a discrete jet space, a space of independent and 
dependent variables on a lattice. In this article we restrict to the case of two inde- 
pendent variables a;, t and one dependent one u defined on a two dimensional lattice 
with points labelled by two indices. We shall write 

{Xmm imm Uffin = u(^Xmnitmn)}y (ff) 

(see Fig. Q. 
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Figure 1: Example of a two-dimensional lattice. 



The discrete jet space will be the set of all variables {xjk,tjk,Ujk} on the lattice. 
The dependence of x, t and u on the labels m, n is determined from the difference 
system 



8" 



mnV-^jky tjk, Ujk 



0, 



AT, 



(12) 



and some boundary conditions. In eq. (12) is an integer satisfying N > 3 and 



(j, k) run over some finite set of values on the lattice while (m, n) is a fixed reference 



point. Eq. (12) thus determines both the difference equation and the lattice. 



Lie point symmetries of the system (12) are generated by vector fields of the 
form 



mm ^mni ^mn^^tmn ~^ ^{^■^mni ^mni ^mn)dumn ('^'^) 



(the superscript D stands for 'discrete') satisfying 



0. 



(14) 



In eq. (|14|) prX-^ is the prolongation of the vector field to the discrete jet space 



prX 



D 



3,k 



(15) 



where the sum is over all points figuring in the difference system (12). 

In this approach the lattice (x^n, tmn) is in general determined together with 



from the system (12) and the group transformations generated by the vector field 
also transform the lattice. A special case corresponds to an a priori determined 



nontransforming lattice. In that case two of the equations in the system (12) have 
the form 



Xr. 



f{m,n) 



tr 



g{m,n), 



(16) 
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where / and g are given. Such is the case of a uniform orthogonal lattice where (16) 
takes the form 



Xmn = (yin + Xo, tmn = (^2m + to, (17) 

and the scale factors {cri,cr2) and the origin (xo,to) are given numbers (e.g. cxi = 
0-2 = 1, Xo = to = 0). 

We are interested in obtaining the form of the vector field in the semicontinuous 
limit in which tmn becomes a continuous variable t, but Xmn remains discrete ( and 
independent of t). Thus x will depend on one discrete label n only and in particular 
X may be given as Xn = f{n), with f{n) known (e.g. Xn = hn for a uniform lattice, 
or Xn = A"" for an exponential one). 

In this limit the difference system (12) will reduce to a differential-difference 
equation (DAE) 

Sn{t, Uj, iij, Uj, - ■ ■ , u^^'') = 0, n — L<j<n + M, (18) 

where dots denote t-derivatives, and K, L and M are some nonnegative integers. 
Together with eq. (18) we have another equation which determines Xn = f{n). We 
shall consider the case when f{n) is already given (a known function) so that we can 
replace the dependence on x„ by a dependence on the integer n (without necessarily 
assuming that f{n) is linear). 

Eq. (18) is thus defined on a 'semidiscrete jet space' with local coordinates 

{t,Uj,Uj,Uj, ■ ■ ■ ,uf^}, (19) 

where j runs over all values on a one-dimensional lattice. 

The vector field generating symmetries of eq. ( 18 ) will have the form 

X^^ = r„(t, Un)dt + 0„(t, Un)du„, (20) 

{SD = semidiscrete) and its prolongation will be defined on the semidiscrete jet 
space (19). 

Let us consider the simplest nontrivial case, namely that of a difference system 
(12) involving the three points (m,n), (m + l,n) and {m,n + 1), i.e. relating the 
variables Xjk, tj^ and Ujk in these 3 points: 

^n('^mn5 -^m+l,™; -^mjn+l; tf^j^, tj7^^_l j^, j^^_X, Mfyjn; ^m+l,n5 ^m,n+l) 0' (^-^) 

Before taking the limit we change notation and transform to new variables. We 
choose a reference point (m,n) on the lattice (see Fig.l) and measure t and x from 
this point: 

tm+a,n+b = t + eab, Xm+a,n+b = f {n + b) + 9{eab) , (22) 
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where f{n + b) is a given function and 6{eab) is an analytic function. Instead of 
Um+j,n+k we iutioduce a function 



— '^'m+a,n+b(^-^'m+a,n+b:tm+a,n+b) : 



(23) 



and assume that the dependence on t is analytical. Thus the dependence on x 
(which remains discrete in the limit eab — ^ 0) is replaced by a dependence on the 
label n + b. For the reference point Xmn, imn we put eoo = 0, ^(eoo) = 0. 
So, in the case of the stencil (m, n), (m + 1, n) and (m, n + 1) we have 



tm+l,n = t + eio, tm,n+l =^ + ^01) 

Xmn = f{n), Xm+l,n = f {u) + 6'(eio), Xra,n+l = f {u + 1) + 6'(eoi), 

(t) + eiofn,t(t), (24) 



™ ^ 6 

{t + eol) = Vn+1 



where vl^li{t) = '^^^'^^/^^'^ and Vn,t is the 'discrete derivative' of Vn{t) given by Vn{t) 



Since f„(t) is by assumption analytical, the Taylor series in (24) are convergent. 
Using eq. (|24|) we can also express the derivatives {dt^^, <9i„.„+i, <9„„„, 

5n™+i,„, <9«^,„+i} in terms of {dt, d,-,^, d,^,, (9„„,, (9^„+J and thus transform the 
prolongation of the vector field (jTsj). We obtain 



D 



+ 
+ 

Further, we put 



'Tmndt ~\~ (t^mndvn ~l~ ('^m+l,n Tmn)d^^^^ -\- {Tm,n+1 Tmn)dtQ\ (^^) 



eio 



^,n+l "T i,Tmn Tm,n+l) / ^ ~- ^T"; 



n+l 



(^mn = (j)n{t,Vn), 



(26) 



and expand r^+i,™ and 0m+i,„ about eio = 0, Tm,n+i and r^.n+i and 0m,n+i about 
eoi = and then let prX'^ act on functions 



^nij^i'Vni'^n+li'Vn,t)i 



(27) 



obtained as the limit of eq. (21). In the semicontinuous limit we take eio 0, 
eoi — )■ and we obtain 



lim prX 

(eiO,eoi)^(0,0) 



D 



prX^^ = Tndt + + + <P^t%a) , (28) 



,["+!] 



A0n - {DtTn)Vn 
(pn+l + (r„ - Tn+l)v. 



(1) 
n+l- 



(29) 
(30) 
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The form (29) of the coefficient is the "obvious" generahzation of the first 



prolongation for ordinary differential equations. The presence of the second term in 



(30) is less obvious and follows from the above analysis of the semicontinuous limit. 
We see that the prolongation of the vector field X^^ to derivatives is the same as 
for differential equations The prolongation to other points Xn on the lattice does 
however not consist of merely shifting n in 0„. 

We mention that the additional term in ^IT"*^^^ was missed in the article [oj. 

If we start from the set of all 9 points on the stencil of Fig.l and take the 
semicontinuous limit in the same way, we arrive at a more general DAE, namely 



(31) 



(with the change of notation to m„). We also obtain the prolongation prX'^^ for 
such an equation (see below). 



2.2 The Evolutionary Formalism and Commuting Flows for 
Differential— Difference Equations 

An alternative method of calculating symmetries of DAE on a fixed lattice is to 



construct commuting fiows in two variables. Let us again consider eq. (27), this 



time solved for the first derivative, and change the notation from ?),„ to Un,t, which 
now denotes an ordinary time derivative; 



Un = Un,t — Fnit, Un, U^+l] 



(32) 



We introduce an additional variable A, the group parameter and consider the 
fiow on Un{t, A) in this variable 



(33) 



Let us now require that the fiows (32) and (33) be compatible, i.e. commute. 
Thus we impose 



Un,tX — UnM- 



(34) 



We replace Un,\ using eq. (33), and using (32) and its differential consequences 
and obtain 

Qn,t + Q 



This derivation of (35)is completely equivalent to the following procedure. We 



first introduce an evolutionary vector field 

= Qn{t, Un, iln, - ■ ■ )du„, 



(36) 
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and its prolongation 



We then apply this prolonged field to eq. (|32|), require 



{Un=Tn,Un=DtTn) 



(37) 



(3^ 



and reobtain eq. (35). 

Let us now specialize to the case of point symmetries. The quantity Q„ in (33) 
and (36) is the characteristic of the vector field Xe- For point symmetries it has 
the form 



Qn{t 



<Pn{ti Un) — Tn{t, 



(39) 



The total derivative Dt is itself a (generalized) symmetry of the DAE ( 18 ) and in 
particular (32). This provides us with a relation between ordinary and evolutionary 
vector fields and their prolongations, namely 

piX = PtXe + Tn{t, Un)Dt. (40) 



Putting (jsgj) and (|37j) into (|40j) we reobtain eqs. (|28}|30j). 

We see that the "obvious" prolongation (37)of the evolutionary vector field (36) 
provides, via eq. (40) the correct prolongation (28) of the ordinary vector field (20). 



2.3 General Algorithm for Calculating Lie Point Symme- 
tries of a Differential Difference Equation 

Let us consider a DAE involving L + M + 1 points and t derivatives up to order 
K as in eq. (18). The Lie point symmetries of eq. (18) can be obtained using the 

(41) 



evolutionary formalism by imposing 



l£-„=o,Z)f£:„=o 



0, 



Thus the expression piXe^u is anihilated on the solution set of the equation (18) 
and of all differential consequences of the equation. 

The vector field Xe has the form (36) with Qn as in (39). The prolongation of 
Xe is 



K 



wXe = Yl QA, + E E(A'2.)^„(^) 

j k=l j' 



(42) 



where the j summation is over all points figuring in eq. ( 18 ) and Uj''^ denotes the 
k-th t-derivative of Uj. 
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The standard vector field X generating Lie point symmetries and its prolongation 
are given by the formula (40). Explicitly the prolongation formula is 



prX = 4>ndu„ + Tndt + ^ (pjduj 



(43) 



K 



K 



j k=l j k=l 



[k] 



(44) 



Notice that is the same as for a differential equation |18j but the last term in 



(43) has no analog in the continuous case. The coefficients^^and r„ in the vector 
field X itself are a priori functions of ra, t and Un (see eq. (20)). In the following 
section we will examine some cases when Tn{t,Un) simplifies. 



Eq. (43) is also obtained as the semicontinuous limit of the discrete prolongation 



(15) 



Theorems Simplifying the Calculation of Sym- 
metries of DAE. 



3.1 General comments 



Lie point symmetries of DAE of the form ( 18 ) are generated by vector fields of the 



form (20). We shall now investigate 3 important cases when the coefficient r„(t,M„) 



actually depends on t alone. 
The 3 classes of DAE are 



u 



Un = 
Un = 
n,xy 



fn(ty Un—lj Uny Un^l) , 

fn(tj Unj Un—lj Uny M^+l), 

fni^-^1 Vi Un,xi Un,yy "^n— 1; ^n; ^n+l) 



(45) 
(46) 
(47) 



Eq. (45) contains integrable Volterra, modified Volterra and discrete Burgers type 



equations 23 . A list of integrable Toda type equations of the form (46 ) can be found 



in the reference |24j. The class (47) involves 2 continuous variables and contains 
the two dimensional Toda model 4,14. A list of integrable cases exists [19j and Lie 
point symmetries of this class have been studied. 



For equations (45) and (46) Lie point symmetries correspond to commuting flows 



of the form (33) with Q„ given by eq. (39) while for eq. (47) the form is 



Un,X = -ipnix, y, Un, Mn,y), (48a) 

^n('C) y, Un, Un,x, Un^y^ 'Pni^-^, y, Un) ^n('^; 2/; Un)U,n^x Tjni^^, y, Un)Un, lA8h) 
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For all equations (45, 46, 47), we assume everywhere below that at least one of 

dfn 



the following two conditions is satisfied: 

5/, 



7^ 0, for all n, or 



7^ 0, for all n. 



3.2 Volterra type equations and their generalizations. 



(49) 



Let us consider eq. (45). 



Theorem 3.1. // [J^5) satisfies at least one of the conditions (49) and (33) repre- 

(50) 



sents a point symmetry of (45) then we have 

rn(t,Un) = r{t). 



Proof. The compatibility condition (34) of eqs. (45) and (33, 39) implies 
1 



fn,u„+i[<Pn+l — Tn+lfn+l] + {Tn,t + Tn,u„/n)/n + 

l=-l 

1 

+Tn[fn,t +^ fn ,Un^lfn+l] 4'n,t 4^n,u„fn 0, 



(51) 



i=-i 



where indices t, Un+i denote partial derivatives. Taking the derivative of eq. (51) 



with respect to Un+2 and separately with respect to m„_2, we obtain two relations: 



fn+l,Un+2fn,Un+\{,'^n Tn+l) 0, 



(52) 



In view of the conditions (49), eqs. (52) imply 



r„+i(t,M„+i) = Tn(t,Un) OT r„_i(t, U„_i) = Tn(t,Un). 



(53) 



Each of these conditions must be satisfied for any n and they are equivalent. Since 
uo,ui,U-i, . . . are independent, we find that Tnit.Un) depends on t alone and this 



proves Theorem 3.1 



A somewhat weaker theorem can be proved for a more general differential- 
difference equation, namely. 



k+1 ; ' ' ' ) ^n+m ) ) 



k < m. 



(54) 



Theorem 3.2. Let Eqs. (3^ 39) represent a symmetry of eq. (54). If the function 
fn in (54) satisfies 



m > 0, 



dfn 

dUn+n 



7^ for all n, 



(55) 
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then the function Tn{t,Un) is such that 

'Tn{t,Un) = Tn{t), r„_|_m(i) = Tn{t). 



If the function fn satisfies 

k <0, 

then we have 



dfn 



du 



n+k 



7^ for all n, 



rn{t, Un) = r„(t), Tn+k{t) = r„(t). 



(56) 



(57) 



(58) 



Proof. The compatibility condition for Eqs.(33, 39) and (p4| will be the same as 



Eq. (51) but all sums will be from I = k to I = m. If Eq. \p5^ is satisfied we can 



differentiate eq. (51) with respect to Un+2m and obtain Tnit.Un) = Tn+m{t,Un- 



which implies (56). If (57) is satisfied we differentiate (51) with respect to Un+2k 



and obtain Tnit.Un) = Tn+k{t,Un+k) which implies (58) 



This result is valid, in particular, for Burgers type equations for which = 0, 



m>Oorfc<0,m = For all equations in the class (54), under the assumptions of 



this theorem, the function r„ is independent of m„ and is periodic in n. In particular, 
if A; = —2, m = 2 it is two-periodic and we can write 



-11 



Tn{t) 



3.3 Toda type equations 



1 - 



-n{t). 



(59) 



The compatibility condition for eq. (46) and Eqs. (33, 39) is Un,tt\ = Un,\tt and 
implies 



(60) 



1 



,u„+k[4'n+k + {Tu '^n+k)Un+k] 



k=-l 

~^'Tn,UnUn{.'^n) ~l" 'Tnfn,t ~l~ i^'^n^t 4'n,Un ~l~ '^'Tn,Uni^n) fn 0. 



We use Eq. (60) to prove the following theorem. 



Theorem 3.3. Let Eqs. (33, 39) represent a point symmetry of Eq. (46) and let 



the function fn in Eq. (46) satisfy at least one of the conditions (49) for all n. Then 



the function Tn{t,Un) in eq. (39) satisfies Eq. (50), i.e. Tn{t,Un) depends ont alone. 
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Proof. None of the functions /„, 0„, r„ figuring in eq. (60) depends on iin+i or 
Un-i- These two expressions do however figure exphcitly in (60). Their coefficients 
must hence vanish and we obtain 



fn,Un+\{jn Tn+l) 0, 
fn,u„-ii'^n '^n—l) 0. 



(61) 



In view of the conditions (49 ), we can use one of eqs. (61 ), and both of them provide 
the same: 



(62) 



for any n. Hence we again obtain the result (50), as stated in Theorem 3.3 



3.4 Toda field theory type equations 



represented by ( 48 ) . 



Let us now consider the equation (47) and assume that it has a Lie point symmetry 



Theorem 3.4. Let (48) represent a Lie point symmetry of the field equation (4'7) 
and let the function fn{x,y,Un,x,Un,y,Un-i,Un,Un+i) satisfy at least one of the con- 
ditions 



dfn I ^ (^fn I ^ 

7^ 0, or 7^ 0. 



dUn-\ 



dUn+1 



(63) 



The functions ^„ o-nd rjn in the symmetry (4-8) then are given by 



^n{x,y,Un) = ^{x,y), r]n{x,y,Un) = r]{x,y). 



(64) 



Proof. The compatibihty condition Un,xy\ = Un,xxy in this case can be written as 



9f 



k=-l 



+k 



dfn 
dUr 



dfn 



(65) 



with ipn as in Eq. (48b); and Dy are the total derivative operators. The terms 
^y only figure in 4'n±i and in DxDyipn where we have 

D^Dyi)n = -in{Dxfn) - VniDyfn) H 



with 



f dfn _|_ dfn 

dUn-l OUn+1 

n f - I ^/n 

^yln Q ^n—l,y ~r „ ' 



dUn-1 



dUn+l 
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Substituting into (65) and setting the coefficients of Un±i,x and Un±i,y equal to zero 



separately, we obtain 

(en-l-en)£-^ = 0, (^-l-^")^=0' (66) 



Thus, under the assumption (63) we obtain (64) and this completes the proof, 



4 Examples 



Let us now consider examples of each of the classes of differential-difference equa- 
tions discussed in Section 3. 

4.1 The YdKN equation 

The Krichever-Novikov equation Is] 



. 1 3mL 3Pu fnn^ 

u = -u^xx —, (67) 

4 '''''' 8 2 u' ^ ' 



"x 



where P{u) is an arbitrary fourth degree polynomial with constant coefficients, is 
an integrable PDE with many interesting properties (l||3||5}]8)|T5}jT7)|20||2l] 



Yamilov and collaborators have proposed integrable discretizations of eq. (67) 



13 , 23 25 . The original form of the YdKN equation 23l 25 is 



PnUn+lUn-l + Qn{Un+l + ""n-l) + Rn /„oN 

Un,t = , (68) 

Pn = aul + 2Pun + l, (69) 

Qn = f3ul + XUn + 5, 
Rn = 'Jul + 2SUn + CO, 

where a, • • • ,u are pure constants. 

A complete symmetry analysis of this equation and its generalizations is in prepa- 
ration Here we will just consider one special case as an example of a Volterra 



type equation. Let us set a = 1, /3 = ■ ■ ■ = a; = in (69). The YdKN equation 
reduces to 

= . (70) 

According to Theorem 3.1 a compatible flow corresponding to a point symmetry 
will have the form 

Un,X = ^n{t, Un) " T{t)Un,t- (71) 
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We replace Un,t in ( 71 ) using ( 70 ) and then impose the compatibihty condition 
'Un,t\ = Un,\t- First of all, from terms containing u„+2 and u„_2 we find that and 
r must satisfy 



= To + Tit, 

a + ai-lY. 



(72) 



6„ =6 + 6(-ir, c„ = c + c(-l)", 
where To,Ti,a,d,b,b, and c, c are pure constants. This is actually the case for the 



general YdKN equation (68). Substituting (72) into the compatibility condition we 
obtain an equation that is polynomial in Un+k- Setting coefficients of u^_lu'^u'^_^_l 
equal to zero for each independent term we obtain the following basis of the Lie 

(73) 



point symmetry algebra of eq. (70) 

X, = du 

^4 = tdt 



X2 

1 

" 2 



This is a solvable Lie algebra with {Xi, X2, Xsjits Abelian niilradical. The two 
nonnilpotent elements satisfy [X4, X5] = and their action on the nilradical is given 
by 



(74) 







[^4,^2] 


l = ( 


V [^4,X3] ) 




( [x,.x,] \ 




[^5,^2] 




V [^5,^3] ) 








(x,\ 




X2 




\xj 





(x,\ 




X2 




\x, 1 



4.2 The Toda lattice 

The Toda lattice itself 



Un,tt = exp(U„_i -Un) - exp(M„ - Un+l) 



(75) 



is the best known example of an equation of the type (46). According to Theo- 
rem 3.3 the flow corresponding to its point symmetries will satisfy (71). From the 
compatibility condition Un,ttx = Un,xtt we obtain the Lie point symmetry algebra 

tdu„, Xs = du„, X^ = tdt + 2ndu„. (76) 



X, = dt, X2 



This Lie algebra is solvable, its nilradical {Xi, X2, X^} is isomorphic to the Heisen- 
berg algebra. We note that the Ansatz made in [o] was not correct and lead to 
^3 = 9(^)f^M„ in (76) with q{n) arbitrary. It was however noted there that a closed 



Lie algebra is obtained only for q{n) = const. 
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4.3 The two— dimensional Toda lattice equation. 

The equation to be considered |4 |I4 



IS 



Un,xy = exp(u„_i - M„) - exp(u„ - Un+i). (77) 

According to Teorem 3.4 the flow corresponding to point symmetries will take the 
form 

Un,x = 0n(a;, y, u^) - ^{x, y)un,x - v{x, y)un,y (78) 

The Lie point symmetry algebra obtained from the compatibility condition Un,xy\ = 
Un,\xy is infinite-dimensional and depends on 4 arbitrary function of one variable 
each 

X{f) = f{x)d., + f\x)ndu^, U{k) = k{x)du„, (79) 
X{g) = g{y)dy + g\y)nd^„, W{i) = i{y)d^,^. 



This algebra happens to coincide with the one found in |10] through the prolongation 
formula used there was incorrect. This is a Kac-Moody-Virasoro algebra as is 
typical for integrable equations with more than 2 independent variables (in this 
case X, y and n). 

5 Conclusions 

The main results of the present article are: 



1. The prolongation formulas (41) and (42), (43) for evolutionary and ordinary 



vector fields generating commuting flows and Lie point symmetry transforma- 
tion for differential-difference equations. These are viewed here as differential 
equations on fixed non-transforming lattices. 

2. The prolongation formulas and the corresponding algorithm for calculating 
Lie point symmetries of differential-difference equations are greatly simplified 
for 3 rather general classes of equations ( including the Toda lattice, the two- 
dimensional Toda lattice and the Volterra equations). The results are summed 
up in Theorems 3.1-3.4. 

3. We have presented an example of each class of equations covered by the above 
Theorems and identified a class of equations depending on 6 parameters (with 
generalizations depending on 9 parameters). These are the Yamilov discretiza- 
tions of the Krichever-Novikov equation (68 , [69). 



A complete analysis of the symmetries of the YdKN equation and its general- 
izations will be published separately. 
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